package Year22_Month06.day17;

import java.util.ArrayList;
import java.util.List;

public class 找树左下角的值_递归写法 {
    int num = 0;//时刻记录最左边的值
    int level = 0;//level记录已经被遍历过的层次
    public int findBottomLeftValue(TreeNode root) {
        solve(root,1);//先从1开始遍历，假设0层已经被遍历过了
        return num;
    }

    public void solve(TreeNode node,int height){
        if(node == null) return;
        if(height > level){//如果说height > level，那么证明当前递归是这个层次的第一个递归，就要更新数据
            num = node.val;
            level = height;
        }
        solve(node.left,height+1);
        solve(node.right,height+1);
    }
}
